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(54) AbstractTitle 

Turbo-code decoder 

i^-7S A tnrho code decoder includes a first reception signal memory 101 storing an Information sequence and 
i ILnnd JceoS^^ Storing first and second parity sequences. An priori memory 103 stores 

are calculated on the basis of an output from the second selector. 
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Turbo-Code Decoder 

The present invention relates to a turbo-code 
decoder and, more particularly, to a high-speed 
turbo-code decoder with low power consumption, which as 
suitable for a portable telephone LSI (Large Scale 

integrated circuit) . 

conventionally, soft decision on decoding of 
error correction used for land mobile coimunication 
systems or i.he like is becoming an essential function 
because of its high coding gain, as is represented by a 
soft decision Viterbi decoder. In recent years, a new 
coding method called turbo-code encoding that attains 
the correcting performance close to the Shannon limit is 
disclosed in Berrou et al, NEAR SHANNON LIMIT 
ERROR-CORRECTING CODING AND DECODING: TDRBO-CODES (1)", 
Proceeding of International Conference of Communication, 
pp. 1064 - 1070, May 1993 (reference 1) - 

For land mobile communication systems of next 
generation, wide band multimedia communications for not 
only voice data but also the high-speed Internet or 
xaoving image, are expected to flourish, and demand hes 
arisen for a new scheme capable of providing these 
communications as mobile multimedia services. Dnder 
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these circumstances, application of turbo-codes to the 
next-generation land mobile coimnunication systems has 
been actively examined. To apply turbo-codes to a 
portable telephone or the like in consideration of wide 
band multimedia communication, a high-speed turbo-code 
decoder with low power consumption must be implemented. 

.qAimmarv r>f the Tnvention 

It is an object of the preferred embodiment 
of the present invention to provide a turbo- code deco- 
der, i.e., a decoding scheme having higher performance 
than that of soft -decision Viterbi decoding, in a form 
suitable for a mobile information terminal represented 
by a portable telephone, so as to provide a high-speed 
turbo-code decoder with low power consumption. 

According to the present invention, there is 
provided a turbo-code decoder comprising a first recep- 
tion signal memory for storing an information sequence, 
a second reception signal memory for storing first and 
second parity sequences, an a priori memory for storing 
extrinsic/previous information in repetitive processing, 

a first adder for adding the information sequence read 

! 

out from the first reception signal memory and the 
previous information read out from the a priori memory, 
first selection means for selecting one of the first and 
second parity sequences read out from the second 
reception signal memory, and second selection means for. 



- 2 - 



RN.snnnin: <gb 23549 iba i > 



4 



on the basis of a polarity of a calculation result from 
the first adder and a polarity of a selection output 
from the first selection means, selecting one of the sum 
from the first adder including a negative polarity, the 
5 selection output from the first selection means 

including a negative polarity, a sum of the sum and 
selection result, and .ero, wherein an a metric and $ 
n^etric are calculated on the basis of an output from the 
second selection means. 

10 p-r-i^f Desc ^-ip^-inn of fbe Drawings 

Preferred features of the present invention 
will now be described, by way of example only, with 
reference to the accompanying drawings, in which :- 

Fig. 1 is a block diagram showing the 
relationship between part of cy metric generation and 
15 extrinsic information LOG likelihood and previous 

information LOG likelihood of the present invention; 

Figs. 2A and 2B are block diagrams showing 7 
metric normalization of the present invention; 

Fig. 3 is a block diagram showing a metric 
generation of the present invention; 

Fig. 4 is a block diagram showing part of /3 
metric generation and likelihood calculation of the 

present invention; 

Fig. 5 is a block diagram showing likelihood 

calculation of the present invention; 

Fig. 6 is a block diagram , showing multi-stage 

26 a metric generation of the present invention; 

Fig. 7 is a block diagram following Fig. 6 
which shows multi-stage a metric generation of the 
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present invention; 

Fig. 8 is a block diagram showing state metric 
overflow prevention of the present inventions- 
Fig. 9 is a general block diagram showing the 
algorithm of a turbo-code decoder; 

Fig. 10 is a block diagram showing the outline 
of the present invention; and 

Fig. 11 is a general block diagram showing the 
algorithm of a turbo-code encoder- 
j>»c,r-riptio" '•^•P t-.hg PTpf prrftd EmbodimenlLa 

The present invention will be described below 
in detail with reference to the accompanying drawings. 

Figs. 11 and 9 show examples of general 
turbo-code encoder and decoder. In the encoder shown in 
15 Fig. 11, an information bit is supplied from an input 

1104 and input to component encoders 1101 and 1102 each 
formed from a jrecursive convolutional encoder called a 
component encoder. A plurality of component encoders 
are normally used. In this example, two component 
encoders are used. As a characteristic feature of a 
turbo-code, it is a systematic code. For this reason, 
the component encoder 1101 outputs an information bit 

1105 together with a parity bit 1106. 
The component encoder 1102 has the same 

structure as that of the component encoder 1101 and 
receives the informal: ion bit 1104 from the input 1104 
through an interleaver 1103. The interleaver 1103 plays 
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an iTuportant role in forming turbo-codes. However, this 
interleaver is not directly related to the present 
invention, and a detailed description thereof will be 
omitted. 

Since the component encoder 1101 outputs an 
information bit, the component encoder 1102 need not 
send it again and outputs only a parity bit 1107. The 
parity bits 1106 and 1107 generated may be interleaved 
by appropriate puncturing and output. In this example, 
the parity bits are alternately output as a parity bit 
1108 next to the information bit 1105, so the 
information rate is 1/3. 

Fig. 9 shows a general turbo-code decoder for 
decoding turbo-codes generated in the above way. 
15 Referring to Fig- 9, an information sequence 902 and 
parity sequence (1 and 2) 903 are soft decision 
reception data including errors generated when date 
generated using the encoder shown in Fig. 11 is 
transmitted through a transmission medium. 
20 Soft-in/soft-out (SISO) decoders 906 and 913 will be 

described with reference to the above-described encoder. 

The SISO decoder 906 corresponds to the 
component encoder 1101 shown in Fig. 11. The sum of the 
information sequence 902 and previous information LOG 
25 likelihood (log-likelihood ratio; a logarithm 

representing the ratio of the likelihood of a desired 
reception symbol to that of a reception symbol which has 
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an antinomic relationship to the reception symbol) 901, 
which is calculated by an adder 904, is input to the 
SISO decoder 906. Previous information LOG likelihood 
for the first time is zero and has no priority. The 
5 parity sequence (1) is separated by a separator 905 and 
input to the SISO decoder 906. 

The output from the SISO decoder 906 
represents LOG likelihood for each bit of the 
information sequence. When previous information LOG 
10 likelihood and information sequence component, which are 
synchronized by delay units 907-1 and 907-2, are 
subtracted from the LOG likelihood by an adder 908, 
extrinsic information LOG likelihood is generated. This 
extrinsic information LOG likelihood is scrambled by 
15 interleavers 909 and 910 together with the information 
sequence and output to the SISO decoder 913. The SISO 
decoder 913 corresponds to the component encoder 1102 
shown in Fig. 11. The extrinsic information LOG 
likelihood from the interleaver 909 is used as previous 
20 information LOG likelihood. 

As in the above-described SISO decoder 90 6, 
the previous information LOG likelihood and information 
sequence are added by an adder 911, and the sum is input 
to the SISO decoder 913. The parity sequence (2) is 
separated by the separator 905 and input to the SISO 
decoder 913. The output from the SISO decoder 913 
represents LOG likelihood for each bit of the 
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i„«rlaav.d inforrnation sequence. Vfhen the previous 
information IX)G likelihood and information sequence 
component, which are synchronized by delay units 912-1 
and 912-2, are subtracted from the LOG likelihood by an 
adder 915, extrinsic information LOG likelihood 922 is 
generated. The entrinsic information LOG likelihood 922 
is returned to the original order by a deinterleaver 918 
and returned to the SISO decoder 906 for the next 
processing. In a similar manner, a parity se<juenc= (1 
and 2) 919 and information sequence 920 are also 
synchronized by a delay unit 914 and returned for the 

next processing. 

When this processing is repeated, the error 
correction ability gradually becomes high. That is, a 
^ore satisfactory result can be obtained by repeatedly 
using the soft decision output. The LOG likelihood from 
the SISO decoder 913, which has been repeatedly 
processed, is finally subjected to hard decision by a 
decider 916 and returned to the original order by a 
deinterleaver 917, thereby obtaining decoded data 921. 
The present invention implements the above-described 
algorithm in a form suitable to mobile communication. 

Fig. 10 shows the outline of the present 
invention, though the characteristic feature of the 
present invention is not apparent from Fig. 10. The 
contents of the present invention will be described 
later. First, this block diagram will be described to 
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help understanding the overall arrangement. As in the 
above description, a SISO decoder 1011 functions as a 
main unit. Fig- 10 is different from Fig. 9 in that one 
SISO decoder 1011 is used. Hence, an information 
5 sequence 1002 is selectively passed through an 

interleaver 1004 using a switch 1005 in even- and 
odd-numbered operations. - 

A parity sequence 1003 is also switched 
between parity sequences 1 and 2 using a separator 1005 

10 and switch 1007 and input to the SISO decoder 1011. 
Previous information LOG likelihood 1001 and the 
selected information sequence are added by an adder 1009 
and input to the SISO decoder 1011. The output from the 
SISO decoder 1011 represents LOG likelihood. An adder 

15 1013 subtracts the previous information LOG likelihood 
and information sequence, which are synchronized by a 
delay unit 1010, from the LOG likelihood. Extrinsic 
information LOG likelihood is obtained as a result and 
used as previous information LOG likelihood 1020 for the 

20 next time. 

The order of information bits changes 
depending on whether the next processing is odd- or 
even-numbered processing. To cope with this, an 
interleaver 1015 and deinterleaver 1017 are arranged and 
25 switched by a switch 1019- A control signal 1008 for 
controlling this switching is also used as a control 
signal for the switch 1005. 
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When soft decision information is repeatedly 
used, the error correction ability gradually becomes 
high- The final LOG likelihood is decided by a decider 
1014 through a switch 1012 using a control signal 1021. 
The decider 1014 does hard decision of LOG likelihood. 
The decision result is returned to the original order by 
a deinterleaver 1016, so decoded data 1018 can be 
obtained. 

The first embodiment of the present invention 
will be described next with reference to Figs. 1, 2A, 
and 2B- A reception signal memory 101 stores an 
information sequence, and a reception signal memory 102 
stores first and second parity sequences. In this 
example, the first or second parity sequence is selected 
by a selector 10 5. However, a parity sequence may be 
appropriately selected by address control by selectively 
storing parity sequences at upper and lower addresses of 

a single memory. 

Previous information LOG likelihood and 
extrinsic information LOG likelihood (to be referred to 
as previous/extrinsic information LOG likelihood 
hereinafter) are alternately stored in a priori memories 
103-1 and 103-2. More specifically, when one memory is 
used for a read as a previous information LOG likelihood 
memory, the other memory is used for a write as an 
extrinsic information LOG likelihood memory- In the 
next cycle, the memory used as a previous information 



LOG likeLihood memory is overwritten as an extrinsic 
information LOG likelihood memory, and the memory used 
as an extrinsic information LOG likelihood memory is 
used for a read as a previous information LOG likelihood 
memory. A single memory can be used by employing a 
dual-port memory. In this case, a read and write are 
executed without causing mismatching therebetween. A 
method therefor will be described later in detail. 

An adder 104 adds the information sequence 
extracted from the reception signal memory 101 and the 
previous information LOG likelihood extracted from the a 
priori memory 103. Before inputting the previous 
information LOG likelihood to the adder 104, 1/2 
operation is performed by a calculator 116. This is 
because in writing extrinsic information LOG likelihood 
in the previous processing, only one likelihood for an 
information bit has been handled. The 1/2 operation is 
performed for uniform assignment to the two likelihoods 
in the read. This processing can be realized by only 
shift connection of wires. The sum from the adder 104 
and the parity sequence selected by the selector 105 are 
input to two's complement circuits 203 and 204 with 
control terminals, respectively, as shown in Fig. 2A. 

Each of the complement circuits 203 and 204 
has a function of calculating two's complement of input 
data or directly outputting the value of input data in 
accordance with the signal level of the control terminal. 
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^ost Significant bit 201 representing the polarity of 
input data is input to the control terminals of the 
complement circuits 203 and 204. With this function, 
outputs from the complement circuits 203 and 204 always 
output negative values while holding their absolute 
..alues- Hence, the output from an adder 205 for 
calculating the sum of values has a negative sum value 
while holding the absolute value. 

Let yd) be the sum of the information 
sequence and previous information LOG likelihood, and 
y(2) be the selected parity sequence. Operation to be 
described below corresponds to the y metric of BCJR 
algorithm in soft decision decoding, to which the 
normalization function is imparted. The BCJR is 
described in detail in "Correction to 'On the Error 
Probability for a Class of Binary Recursive Feedback 
Strategies'", IEEE TRANSACTION ON INFORMATION THEORY, 
pp. 284 - 287, March 1974 (reference 2). 

In the present invention, the y metric 
corresponds to the branch metric in normal Viterbi 
decoding and is different from normal Viterbi decoding 
in that the y metric has previous information LOG 
likelihood. Types of y metric are as follows 

r (0,0) = yci) + y(2) 
25 r(o,i) - yd) - y(2) 

r(i,o) = -yd) + y(2) 
r(i,i) = -yd) - y<2) 



20 



- 11 - 



The y metric can be normalized in four types 
depending on the polarities of yd) and y{2) . 
When yd) = +, and y(2) = +, 

r(o,o) = 0, r(o,i) = -y(2), r(i,o) = -yd), r 

(1,1) = -yd) - y(2) 

When yd) = +, and y(2) = -, 

r(o,o) = y(2), r{o,i) = 0, t a.o) = -yd) + y(2}, 
rd,l) = -yd) 

When yd) = and y(2) = +, 
r(0,0) = yd), r(0,l) = yd) - y(2), rd,0) = 0, 
rd,l) = -y(2) 

When yd) = and y(2) = 

r(o,o) = yd) +y(2), rco.i) =yd), r(i,o) = 

y(2), r(l,l) = 0 

The normalization method is not limited to 
this. For example, instead of using 0, a predetermined 
value may be added to all the values. In this 
embodiment, however, a description will be made on the 
basis of the above method. 

All the y metrics r(0,0), r(0,l), r(l,0), 
and r(l,l) can be represented by combining the outputs 
from the complement circuits 203 and 204, the output 
from the adder 205, and 0. To enable selection by these 
combinations, four selectors 206 to 209 are selected by 
a most significant bit 202 representing the polarity of 
input data. 

With this arrangement, processing of one stage 
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can be equivalently performed by one clock even when a 
pipeline structure is applied. in addition, since this 
can be implemented by a simple circuit arrangement, a V 
metric suitable for low power consumption can be 
generated without generating any speed neck. That is, 
wide band multimedia communication for the high-speed 
internet or moving image can be provided in a form 
suitable to a portable terminal. 

The second embodiment of the present invention 
will be described next with reference to Figs. 3 to 5. 
calculation to be described herein corresponds to an a 
metric, ^ metric, and likelihood calculation in the 
BCJR algorithm in soft decision decoding. Details are 
disclosed in the above-described reference 2. 
Approximation based on the maximum value is used in 
calculating the LOG likelihood. This corresponds to 
calculation in so-called MAX-LOGMAP. 

Fig. 3 schematically shows the a metric 
calculation process. The a metric can be realized by 
an ACS (Add-Compare-Select) circuit 301 on the basis of 
a y metric. Fig. 4 shows a case wherein complete 
parallel calculation is performed for a metric having 
four states {SOO, SOI, SIO, and 311). Referring to 
signal points ft and A, B and B, C and C, and D and D are 
connected to each other. The state metric is updated 
through a state register (SOO, SOI, SIO, and Sll) . 

The calculation result is stored in an a 
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metric memory 302. An up/down (U/D) counter 303 for 
address control of the a metric memory is incremented 
for every information bit. The counter 303 has a length 
corresponding to the information bit length as a count 
width. The final bit is the final address. 

Fig. 4 schematically shows the li metric 
calculation process. The /S metric can also be realized 
by an ACS circuit 'on the basis of a v metric. In this 
embodiment, the calculation time does not overlap the 
time of the above-described ft metric calculation. For 
this reason, signal line connection is switched by a 
selector (not shown), and the ACS circuit used for the 
a metric is applied. Fig- 4 shows an ACS circuit 401 
rearranged for this application. 
3^5 The main difference between the /3 metric 

block and the above-described a metric block will be 
described. In the a metric, metrics of all states at 
each time are stored in the a metric memory 302. To 
the contrary, in the /5 metric, only metrics at single 
2 0 target time are stored in the state register (SOO, SOI, 
SIO, and 511) for updating. This is because the update 
direction of a metric is reverse to that of /3 metric. 
For this reason, to obtain likelihood for an information 
bit at target time, an a metric and ^ metric 
25 corresponding to that time are necessary. For this 

purpose, one of the two blocks always requires a memory 
for storage. 
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The arrangement and operation of the ACS 
circuit are Icnown, and a detailed description thereof 
will be ondtted. In the S metric update process, a sum 
,02 of the y metric and 0 metric can be obtained. As a 
Characteristic feature of the second embodiment, this 
result is applied to the next likelihood calculation. 

Fi,. S shows an arrangement fox executing the 
likelihood calculation. Referring to Fig. 5. a sum 501 
,f the y metric and P metric is input. Simultaneously, 
a time metric corresponding to the P metric calculation 
target time is read out from an a metric memory 503. 
normally, update processing for the a metric progresses 
in the chronological order while update processing tor 
the 0 metric starts from the final bit. Hence, when 
likelihood calculation is executed in accordance with 
processing of 0 metric, the likelihood calculation 
progresses while decrementing a counter 502 from the 
address representing the final time in an a metric 

memory 530- 

Referring to Fig. 5, a LOG likelihood 

calculation circuit 504 operates in accordance with this 

processing and outputs a LOG likelihood result. These 

processing operations are one-direction operations and 

therefore can be pipelined. Although not illustrated, 

an F/F (flip-flop) is appropriately inserted. For this 

reason, processing for one information bit is 

equivalently executed by one clock. 
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The a metric memory 503 and counter 502 are 
the same as the memory 302 and counter 303 shown in 
Fig. 3 and are illustrated again for the descriptive 
convenience. As a characteristic feature of this 
embodiment for this point, the ^ metric and y metric 
are not particularly calculated for likelihood 
calculation. More specifically, the calculation result 
obtained by updating the $ metric is applied to 
likelihood calculation, and this processing is 
equivalently completed by one clock, thereby omitting 
the memory for the /3 metric. 

With this arrangement, even when a pipeline 
structure is applied, processing of one stage can be 
equivalently performed by one clock, and the circuit can 
be largely simplified. For this reason, likelihood 
calculation can be performed with low power consumption 
and without generating any speed neck. That is, wide 
band multimedia communication for the high-speed 
Internet or moving image can be provided in a form 
suitable to a portable terminal. 

The third embodiment of the present invention 
will be described next with reference to Figs. 6 and 7. 
Fig. 6 shows an example in which a plurality of ACS 
circuits used to update an a metric in generating the a 
metric are cascade-connected. In this embodiment, two 
ACS circuits 602 and 604 are cascade-connected. The y 
metric used at this time corresponds to two times, and 
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t„o y metric generation circuits described above are 
used, although not particularly illustrated. 

The a metric is updated once per two cycles 
of the above-described processing through a state 
register (SOO, SOI, SIO, and SXl) 605. An « metric 601 
(703 in Fig- 7) obtained at that time is stored in an a 
metric memory 701 shown in Fig- 7- 

The increment period of a counter 702 can be 
longer by twice than that of the above-described method, 
i.e., updating is performed once per two cycles of the 
above-described method. For this reason, the a metric 
memory 701 can have only a 1/2 memory capacity. In 
addition, since the update cycle is twice, the entire 
processing time can be shortened by operating the 
counter 702 in a normal cycle. 

in other words, the processing time can have a 
margin, and an inexpensive device can be employed. The 
number of circuits cascade-connected is not limited two, 
and a larger number of circuits may be connected. 
Accordingly, the capacity of the a metric memory 701 

can be decreased. 

The fourth embodiment of the present invention 
will be described next with reference to Figs. 6 and 7 . 
in this embodiment, the a metric memory whose capacity 
is reduced to 1/2 is used to calculate the likelihood in 
updating the metric. The circuit shown in Fig- 7 
outputs an a metric 704 on the basis of an address 
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designation of a counter 702. 

Since this a metric 704 has contents for time 
interleaved to 1/2, an a metric present in the interval 
must be generated. The interleaved contents are 
reproduced using an ACS circuit 604 shown in Fig. 6. 
More specifically, the a metric memory output 704 is 
used in place of a state register 605, and an a metric 
603 is reproduced by the ACS .circuit 604- An ACS 
circuit 602 following the ACS circuit 604 may be used to 
update the jS metric by changing its arrangement, as 
described above - 

Likelihood calculation according to the 5 
metric update cycle is performed in the same way as 
described above, for which the reproduced ct metric and 
the CK metric 7 04 read out from an a metric inemory 701 
are used in this order. These metrics may be buffered 
for pipeline processing to increase the speed. 

With this method, even when a smaller number 
of CL metrics are used, the likel ihood calculation can 
be executed without lowering the processing speed- This 
contributes to decrease the memory capacity, so power 
consumption and circuit scale can be effectively reduced. 
For example, when two ACS circuits are cascade-connected, 
the memory capacity decreases to 1/2. When three ACS 
circuits are cascade-connected, the memory capacity 
decreases to 1/3. In addition, the processing speed of 
a metric calculation increases, and likelihood 
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calculai.ion according Ho the & metric update cycle can 
also be performed without reducing the processing speed. 

The fifth embodiment of the present invention 
will be described next. As described above, the update 
direction of a metric is different from that of ^ 
zuetric. However, lilcelihood can be calculated without 
any problem regardless of the calculation order - 
However, a metric that has' been calculated first must be 
stored in a memory. Even in likelihood calculation, the 
update direction changes, and accordingly, connection in 
the ACS circuit corresponding to the trellis only 
changes - 

Hence, in each of the above-described first to 
fourth embodiments, the « and P metrics may be 
replaced. As for the output order of likelihood 
calculation, the information sequence is output from the 
final bit to the start bit for the a metric and from 
the start bit to the final bit for the P metric. In 
any case, the metric must be temporarily stored in the 
20 memory for deinterleave processing. 

The sixth embodiment of the present invention 
will be described next with reference to Fig. 1- A 
method of extracting extrinsic information LOG 
likelihood is shown on the right side of Fig. 1. LOG 
likelihood is output by the above- described likelihood 
calculation and input to an adder .107. A reception 
signal memory 101 is connected to the adder 107 through 
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a buffer 117 to subtract soft decision data of this 
information sequence. The buffer 111 is used for 
matching the time of information bit that is the saiue as 
the LOG likelihood input to the adder 107. 

The output from the adder 107 is input to an 
adder 106. The output from a selector 109 is input to 
the adder 106 through a buffer 118. The adder 106 
further subtracts, from the output from the adder 107, 
previous information LOG likelihood as the output from 
one of a priori memories 103-1 and 103-2, which is 
.selected by the selector 109. The output from the adder 
106 is input to a shift-addition-type weighting circuit 
10 B which performs scaling to make the probability 
distribution of previous information LOG likelihood 
close to the original distribution, thereby improving 
the characteristics. 

The weighting circuit 108 generates 1/2 and 
1/4 values by shift processing of only replacing the 
wire connections and adds the values to realize a 
0.75-time value. The output from the weighting circuit 
108 is input to the selector 109 through a switch 110. 
As described above, the selector 109 is used to 
alternately select the a priori memories 103-1 and 103-2. 
When one memory is used for a read as a previous 
inforitiation LOG likelihood memory, the other memory is 
used for a write as extrinsic information LOG likelihood 

memory. 
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The switch 110 is used to store the final LOG 
likelihood. During repetitive processing, the switch 
110 is connected in the direction shovn in Fig. 1- The 
arrangement alternately using two memories can be 
replaced with a single memory by eir^loying a dual-port, 
memory. In this case, power consumption and circuit 
scale can be further reduced. 

The seventh embodiment of the present 
invention will be described next using Fig. 1- In this 
embodiment, operation is performed at a timing when 
interleave is performed in repetitive processing. In 
this embodiment, an interleave order exchange processing 
memory address generation means is implemented by . a 
permutation memory 112 in which the exchange order is 
written. A random logic may be used in place of the BAM- 

This permutation memory 112 is connected to 
two portions between stages requiring interleave through 
selectors 114 and 113. One portion is a reception 
signal memory 101 storing an information sequence, from 
which the reception sequence is output in the interleave 
order. The other portion is a priori memories 103-1 and 
103-2 operating to store previous/extrinsic information 
LOG likelihood. The previous information LOG likelihood 
is read out from the a priori memories 103-1 and 103-2 
in accordance with interleave order and processed, and 
then, the extrinsic information LOG likelihood is stored 
in the interleaved order. At this time, the second 



- 21 - 



Rw«=;nnntn- <nR psmsiba i > 



parity sequence is used as a parity sequence. Hence, 
the second parity sequence is selected by a selector 105 
and read out from a reception signal memory 102. 

The address operation of each memory will be 
described below. An up/down counter 115 perfoanns up 
count operation in calculating an cc. metric and down 
count operation in calculating a ^ metric. The 
reception signal memory 102 and permutation memory 112 
output data contents using the count value as an address. 
The permutation memory 112 also uses the output contents 
as an address. The addresses of all memories are 
operated by the output from the up /down counter 115 when 
no interleave is performed. Even when interleave is 
performed, memories other than the above-described 
memories are operated by the output from the up/down 

counter 115. 

In this embodiment, the reception signal 
memory 102 is constructed by two memories. However, for 
example, the reception signal memory 102 may be 
constructed by one memory by selecting upper bits of an 
address, and the selector 105 may be omitted. The a 
priori memories 103-1 and 103-2 may also be formed from 
one memory by employing a dual-port memory. At this 
time, one of the two addresses, which is used for 
extrinsic information LOG likelihood, need be controlled 
to slightly delay in accordance with the processing time. 
This can be realized by inserting a buffer in the 
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address line. With this processing delay, data of 
previous information LOG lilcelihood is not rewritten by 
extrinsic information LOG likelihood even when one 

memory cell is used- 

An iteration control section 111 for managing 
the number of times of repetition controls the update 
direction of each metric on the basis of the difference 
between a metric calculation and ^ metric calculation. 
The iteration control section 111 is implemented by 
causing the up/down counter 115 to perform up count 
operation or down count operation. In the final 
repetitive operation, the LOG likelihood must be 
directly obtained. For this puxpose, the a priori 
memories 103-1 and 103-2 are used as memories for 
storing LOG likelihood by controlling the switch 110- 

With this arrangement, no memory for storing 
interleaved information sequence is required. The 
interleave/deinterleave means can implement both 
functions only by having a means for generating an 
interleave order- In addition, a priori memories for 
previous /extrinsic information LOG likelihood can be 
formed from one dual-port memory. Furthermore, 
necessary information can be supplied without any time 
lag, and high-speed processing is possible. 

Even when pipeline processing is executed 
using this arrangement, processing is equivalently 
completed by one clock. Additionally, processing 
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includir^g interleave can be performed using a minimum 
memory capacity- Hence, the circuit can be downsized, 
and wide band multimedia communication fox the 
high-speed internet or moving image can be provided in 
5 an inexpensive form suitable to a portable terminal. 

The eighth embodiment of the present invention 
will be described next with reference to Fig- 8. As 
described above, in the process of updating an a metric 
or ^ metric, a y metric value is stored. The y metric 
10 is normalized for the maximum value, as described in the 
first embodiment. However, when the transmission 
channel has many noise components, the maximum 
likelihood path on the trellis does not always pass 
through the normalized maximum value- For an 
15 information sequence having a long information sequence 
as a frame length, the information sequences are 
gradually stored to cause overflow of state metrics. 

To prevent this, a maximum value detection 
circuit 801 detects the maximum value of state metric on 
20 the basis of the metric of each state, as shown in 

Fig- 8, and the obtained value is subtracted from the y 
metric by a subtraction circuit 803. Application of the 
subtracted value is controlled by a counter 802- For 
example, the value is applied once per four cycles. 
25 Otherwise, the switch in the subtraction circuit is 

connected to the normal y metric side. Thus, the time 
from maximum value detection to actual application can 
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be gained, and s«te metric overflow can be prevented 
even when a time delay occurs in a pipeline structure or 
the like. 

With this arrangement, overflow can be 
prevented without using any expensive device using 
high-speed process for maxinvun. value detection and while 
avoiding influence to the loop of ACS circuit, for which 
a high speed is required, by subtracting the maximum 
value from the y metric. 

Each section of the above-described 
embodiments can be pipelined except the loop in the ACS 
oircuit, and processing is eguivalently completed by one 
clock. For example, in normalizing the y metric, a y 
nvetric for all states is supplied by one clock without 
any delay. Although a delay due to pipeline processing 
occurs in likelihood calculation, the processing itself 

is completed by one clock- 

This delay can be synchronized with extrinsic 
information LOG likelihood generation by buffering, as 
shown in Fig. 1- All of these processing operations can 
be pipelined and equivalently completed by one clock. 
That is, an inexpensive wide band multimedia portable 
communication terminal requiring a high speed can be 
provided- 

According to the turbo-code decoder of the 
present invention, a decoder for attaining the 
correcting performance close to the Shannon limit is be 
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provided as a wide band multiitiedia portable 
communication terminal for the high-speed Internet or 
moving image data. More specifically, since the v 
metric can be normalized and supplied without any delay, 
5 and processing requiring interleave/deinterleave can be 
realized using minimum memories and minimum interleave 
means, a high-speed, high-performance decoder can be 

provided at low cost. 

Since the memory capacity ( a metric + ^ 
10 metric) required for a state metric can be halved ( a 
metric or ^ metric), the circuit scale and power 
consumption can be reduced. 

For likelihood calculation, data obtained upon 
updating, e.g., a /3 metric can be applied. Hence, a 
15 circuit therefore can be omitted, and the circuit scale 
and power consvmiption can be reduced. According to the 
present invention, the state metric memory capacity can 
be further decreased, and the speed can be increased by 
connecting a number of ACS circuits. 
20 Since the maximum value of state metric is 

intermittently subtracted from the y metric, state 
metric overflow can be prevented without reducing the 
processing speed. 

While the present invention has been des- 
cribed in its preferred embodiments, it is to be under- 
stood that the words which have been used are words of 
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description rather than limitation, and that changes 
-may be made to the invention without, departing from its 
scope as defined by the appended claims. 

Each feature disclosed in this specification 
(which term includes the claims) and/or shown in the 
drawings may be incorporated in the invention independ- 
ently of other disclosed and/or illustrated features. 
Reference numerals appearing in the claims are by way 
of illustration only and should be disregarded when 
interpreting the scope of the claims. 

The text of the abstract filed herewith is 
repeated here as part of the specification. 

A turbo-code decoder includes a first recep- 
tion signal memory, second reception signal memory, a 
priori memory, first adder first selector, and second 
selector. The first reception signal memory stores an 
information sequence. The second reception signal 
memory stores first and second parity sequences. The a 
priori memory stores extrinsic/previous information in 
repetitive processing. The first adder adds the 
information sequence read out from the first reception 
signal memory and the previous information read out 
from the a priori memory. The first selector selects 
one of the first and second parity sequences read out 
from the second reception signal memory. On the basis 
of a polarity of a calculation result from the first 
adder and that of a selection output from the first 
selector, the second selector selects one of the sum 



from the first adder including a negative polarity, the 
selection output from the first selector including a 
negative polarity, a sum of the sum and selection 
result, and zero. An Of metric and jS metric are cal- 
5 culated on the basis of an output from the second 
selector - 
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What is claimed is: 



1. 



A turbo-code decoder characterized by 



4 
5 
6 



2 comprising: 

a first reception signal memory (101) for 

storing an information sequence; 

a second reception signal memory (102) for 
storing first and second parity sequences; 
, an a. priori memory (103-1, 103^2) for storing 

8 extrinsic/previous information in repetitive processing; 
g a first adder (104) for adding the information 

10 sequence read out from said first reception signal 
IX memory and the previous information read out from said a 
12 priori memory; 

^3 first selection means (105) for selecting one 

14 of the first and second parity sequences read out from 

15 said second reception signal memory; and 

second selection means (206 - 209) for, on the 

17 basis of a polarity of a calculation result from said 

18 first adder and- a polarity of a selection output from 

19 said first selection means, selecting one of the sum 

20 from said first adder including a negative polarity, the 

21 selection output from said first selection means 

22 including a negative polarity, a sum of the sum and 

23 selection result, and zero, 

24 wherein an a metric and ^ metric are 

25 calculated on the basis of an output from said second 
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2. A decoder according to claim 1, wherein 

said decoder further comprises an c metric 

memory (302, 503) for storing the . metric calculated 

on the basis of a 7 metric, and 

when the ^ metric is sequentially updated on 

i:he basis of the v metric, a sum of the ^ metric and y 

metric, which is obtained upon calculating the metric, 

is used for likelihood calculation. 

3. A decoder according to claim 2, wherein 

in calculating the a metric to be input to 
said a metric memory, an update cycle of a metric is 
performed in accordance with a plurality of ACS 
(Add-Compare-Select) circuits cascade-connected, and 

a result from a final stage of the 
cascade-connected ACS circuits is input to said a 
metric memory. 

4. A decoder according to claiin 3, wherein 
said a metric memory and the 

cascade-structure of ACS circuits ere used- for 
likelihood calculation, and 

likelihood calculation is performed on the 
basis of the sum of the /3 metric and 7 metric, which 
is obtained upon updating the metric and an output 
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3ult from each stage of the ACS circuits. 



5 



R decoder according to claim 1. "herein 
said decoder further co,nprises a P metric 

' for storing the $ n.etric calcuXated on the basis 

3 memory tor sx^otiJiy 

4 of a -y metric, and ^ ^ ^ 

when the a metric is sequentially updated on 

. metric, which is obtained upon calco.ating the « rnetr.c, 
B is used for likelihood calculation. 

^ A decoder according to claim 5, wherein 

in calculating the & metric to be input to 
aid 3 metric memory, an update cycle of 3 metric is 
performed in accordance with a plurality of ACS 
,Add-Compare-Select) circuits cascade-connected, and 

a result from a final stage of the 
cascade-connected ACS circuits is input to said $ 
8 metric memory. 

7. A decoder according to claim 6, wherein 

said ^ metric memory and the 

^■p are: <— 5 rcuits are used for 

3 cascade-structure of ACS circuii.:, 

4 likelihood calculation, and 
likelihood calculation is performed on the 

basis of the sum of the a metric and y metric, which 
is obtained upon updating the a metric, and an output 
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8 result from each stage of the ACS circuits. 

g_ A decoder according to claim 1, wherein 

2 the output from said first reception signal 

3 memory storing the information sequence and the output 

4 from said a priori memory are subtracted from a 

5 likelihood calculation result, and 

g a result obtained by executing 

7 shift-addition-type weighting on the subtraction result 

8 is stored in said a priori memory as extrinsic 

9 information. 

9^ A decoder according to claim 1, wherein 

2 said decoder further comprises address 

3 generation means (115) for generating an interleave 

4 order in repetitive processing as a memory address, and 

5 said first reception signal memory and a 

6 priori memory are accessed from the address generated by 

7 said memory address means. 

10. A decoder according to claim 1, wherein 

2 said decoder further comprises 

3 detection means (801) for detecting a meximvim 

4 value from a calculation result for .each state obtained 

5 by calculating the a metric, and 

6 subtraction means (803) for subtracting the 

7 detection result from said detection means from a y 
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8 metric, and 

9 the Of metric is calculated as pipeline 

10 processing, and a subtraction result is newly used as a 

11 -y metric at a predetermined timing. 

A turbo-code decoder substantially as herein 

2 described with reference to and as shown in Figures 1 

3 to 8 and 10 of the accompanying drawings. 
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